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(54) Title: DATA TRANSMISSION WITH INTERLEAVING AND SUBSEQUENT RATE MATCHING BY PUNCTURING OR 
REPETITION 



(54) Bezeichnung: DATENUBERTRAGUNG MIT VERSCHACHTELUNG 
DURCH PUNKTIERUNG ODER WIEDERHOLUNG 

(57) Abstract 

According to the invention, the elements to be transmitted are 
distributed and punctured or repeated by an interleaver, wherein puncturing 
or repetition is carried out in such a way that the partem, when it is related 
to the original arrangement of the elements before interieaving, prevents 
puncturing or repetition of adjacent elements or elements located not far 
from one another. 

(57) Zusammenfassung 

Zu ubertragende Elemente werden durch einen Verschachtler auf 
mehrere Funkrahmen verteilt und punktiert oder wiederholt, wobei die 
Punktierung oder Wiederholung derart durchgefuhrt wird, daB das Muster, 
wenn es mit der ursprilnglichen Anordnung der Elemente vor dem 
Verschachteln in Beziehung gesetzt wird, ein Punktieren bzw. Wiederholen 
benachbarter Elemente oder nicht weit auseinanderiiegender Elemente 
vemieidet. 
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Beschreibung 

DATENOBERTRAGUNG MIT VERSCHACHTELUNG UND ANSCHLIES SENDER RATENANPASSUNG 
DURCH PUNKTIERUNG ODER WIEDERHOLUNG 

5 

Die vorliegende Erfindung betrifft ein Verfahren und eine 
Vorrichtung zum Obermitteln von Datenrahmen und ein Verfahren 
und eine Vorrichtung zur Datenratenanpassung, insbesondere 
unter Verwendung einer Punktierung bzw. Repetierung. 

10 

Digitale Kommunikationssysteme sind fiir die Ubermittlung von 
Daten durch Darstellung der Daten in einer Form ausgelegt/ 
die die Obertragung der Daten tiber ein Kommunikat ions -Medium 
erleichtert. Zum Beispiel werden im Fall von Funkiibermittlun- 

15 gen die Daten als Funksignale dargestellt zwischen Sendern 

und Empfangern des Kommunikations systems ubertragen. Im Fall 
von Breitband-Telekommunikationsnetzen konnen die Daten als 
Licht dargestellt werden und zum Beispiel ilber ein faseropti- 
sches Netz zwischen Sendern und Empfangern des Systems iiber- 

20 mittelt werden. 

Wahrend der Ubertragung von Daten konnen Bit Oder Symbole der 
ubermittelten Daten verfalscht werden, mit dem Effekt, dafi 
diese Bit oder Symbole im Empfanger nicht korrekt bestimmt 

25 werden konnen. Aus diesem Grund enthalten die Datenkommunika- 
tionssysteme haufig Mittel zum Mildern der Verfalschung der 
Daten, die wahrend der (Jbertragung auftritt- Eines dieser 
Mittel besteht darin. Sender des Systems mit Codierern auszu- 
statten, die die Daten vor der Ubertragung gemali einem Feh- 

30 lersteuercode codieren. Der Fehlersteuercode ist so ausge- 
legt, dafi er auf eine gesteuerte Weise den Daten Redundanz 
hinzuftigt. Im Empfanger konnen Fehler, die wahrend der Uber- 
tragung eintreten, korrigiert werden, indem der Fehlersteuer- 
code decodiert wird, wodurch die ursprtinglichen Daten wieder- 

35 hergestellt werden. Die Decodierung wird unter Verwendung ei- 
nes Fehlerdecodierungsalgorithmus bewirkt, der dem Fehler- 
steuercode entspricht, der dem Empfanger bekannt ist. 
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Nachdem die Daten codiert warden, ist es zur Datenratenanpas- 
siing (rate matching) haufig erforderlich, Datenbit oder Sym- 
bole aus einem Block codierter Daten zu punktieren oder zu 
5 repetieren (Wiederholen) , bevor diese Daten Obertragen wer- 
den. Der Begriff Punktieriing soil hier einen Prozefi des Ent- 
fernens oder Loschens von Bit aus einem codierten Datenblock 
bedeuten, mit dem Effekt, dafi die punktierten Bit nicht mit 
diesem Datenblock Obertragen werden. Das Punktieren konnte 
10 zum Beispiel deshalb erforderlich sein, weil eln Mehrfachzu- 
grif f sverfahren, das zur Obermittlung der Daten uber die da- 
tenfuhrenden Medien dient, eine Formatierung der Daten zu 
Blocken mit vorbestimmter GroBe erfordert, die nicht der Gro- 
fle des codierten Datenrahmens entspricht. 

15 

Um den codierten Datenrahmen in dem Transport-Datenblock mit 
der vorbestimmten Grofie unterzubringen, werden Datenbit aus 
dem codierten Datenrahmen deshalb entweder punktiert, um die 
Grofie des codierten Datenblocks zu verkleinern, in einem 
20 Fall, bei dem der codierte Datenrahmen grofier als die Grofie 
des Transportblocks ist, oder Bit des codierten Datenrahmens 
wiederholt, in einem Fall, bei dem der codierte Datenrahmen 
kleiner als die vorbestimmte Gr615e des Transportblocks ist. 

25 In einem Fall, bei dem der Datenrahmen kleiner als der Trans- 
portdatenblock ist, werden die Datenbit oder -symbole in ei- 
nem zum Fullen des Rests des Transportdatenblocks notwendigen 
Ausmafi wiederholt (repetiert) , 

30 Fachleuten ist bekannt, dafi eine Auswirkung des Punktierens 
eines codierten Datenrahmens darin besteht, dafi die Wahr- 
scheinlichkeit fur die korrekte Wiederherstellung der ur- 
sprtinglichen Daten verringert wird. Aufierdem ist die Leistung 
bekannter Fehlersteuercodes und von Decodierern fur diese 

35 Fehlersteuercodes dann am besten, wenn die Fehler, die wah- 
rend der Obertragung der Daten auftreten, durch Gaufisches 
Rauschen verursacht werden, da dies den Effekt hat, dafi die 
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Fehler unabhSngig tlber den Transportdatenblock verteilt sind, 
Wenn ein codierter Datenrahmen punktiert warden soil, soil ten 
die Positionen in dem codierten Datenrahmen, an denen Bit 
punktiert werden, soweit wie mOglich voneinander getrennt 
werden. Insofern sollten die Punktierungspositionen gleichma- 
fiig iiber den Datenrahmen verteilt werden. Da Fehler wahrend 
der Obertragung haufig stofiweise auftreten, insbesondere im 
Fall von Funkkommunikationssystemen, die keine Verschachte- 
lung einsetzen, und da durch die Wiederholungen nicht die 
Qualitat nur in einem gewissen Bereich des Datenrahmens be- 
sonders erhdht werden soil sondern moglichst gleichmSBig, 
sollten ahnlich Positionen in einem codierten oder uncodier- 
ten Datenrahmen, an denen Datenbit wiederholt werden sollen, 
so angeordnet werden, dafi sie im gesamten Datenrahmen gleich- 
mafiig voneinander getrennt sind. 

Zu bekannten Verfahren zum Auswahlen der Positionen von Bit 
Oder Symbolen, die in einem codierten Datenrahmen punktiert 
Oder wiederholt werden sollen, gehSrt das Dividieren der An- 
zahl von Bit oder Symbolen in einem Rahmen durch die Anzahl 
von Bit Oder Symbolen, die punktiert werden sollen, und das 
Auswahlen von Positionen mit ganzzahligen Werten entsprechend 
der Division, in einem Fall, bei dem die Anzahl von zu punk- 
tierenden Bit keine ganzzahlige Division der Anzahl der Bits 
des Datenahmens ist, kommt es jedoch nicht zu einer gleichma- 
liigen Beabstandung der punktierten oder wiederholten Positio- 
nen, wodurch der Nachteil entsteht, dafl bestimmte Positionen 
naher als diese ganze Zahl und in manchen Fallen sogar neben- 
einander liegen. 

Im folgenden wird zur Beschreibung der komplexen Erfindung 
das technische Umfeld der Erfindung und die dabei auftreten- 
den Probleme anhand der Figuren 1 bis 6 kurz eriautert, die 
sich zumindest zum Teil auch aus dem Stand der Standardisie- 
rung fUr die 3. Mobilfunkgeneration (UMTS (Universal Mobile 
Telecommunications System)) vor der Erfindung ergeben, der 
insbesondere in folgendem Dokiiment angegeben ist: SI. 12 
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vO.0.1, 3GPP FDD, Multiplexing, channel coding and interlea- 
ving description. 

Haufig wird die Vers chachte lung in einem Transport- 
Multiplexverfahren in zwei Schritten durchgeftihrt . Die ver- 
schiedenen Ldsungen der Durchfiihrung der Punktie- 
rung/Repetierung haben bestimmte Konsequenzen wenn die Punk- 
tierung nach dem ersten Verschachteler (1st interleaver) 
durchgefUhrt wird, so wie das ftir das UMTS-System vorgesehen 
ist. Es ist dayon auszugehen, -dafi- das Punktieren sowohl in 
der Auf warts strecke als auch in der Abwartsstrecke nUtzlich 
sein wird, urn zvm Beispiel Multicode zu vermeiden. Es besteht 
beim derzeitigen Stand der Spezif ikation fur das UMTS-System 
ein potentielles Problem, da sich bei Verwendung von FS-MIL 
(FS-Multistage Interleaver) als Verschachteler in dem Auf- 
wartsstrecken-Multiplexverfahren (FIG. 1) in Verbindung mit 
dem aktuellen ftir UMTS vorgeschlagenen Ratenanpassungsalgo- 
rithmus die Leistung verschlechtern kdnnte. 

Man betrachte als Beispiel einen Fall, bei dem die Schicht 2 
einen Transportblock mit 160 Bit auf einem Transportkanal mit 
einem Ubertragungsintervall von 80 ms liefert. Diese Bitse- 
quenz kann auch als Datenrahmen oder als Folge von Datentrah- 
men beschrieben werden. Das bedeutet, daB die Daten nach dem 
1. Verschachteler (1st interleaving) tiber 8 Rahmen (im fol- 
genden auch oft als Funkrahmen bezeichnet) hinweg verschach- 
telt sind (siehe FIG. 2). Man nehme nun an, daB in jedem Rah- 
men (Funkrahmen) vier Bit punktiert werden soil ten, um ein 
Gleichgewicht der Anforderung an die Qualitat des Dienstes 
dieses Transportkanals mit anderen Kanalen herzustellen. Das 
Ergebnis des (fUr das UMTS-System vorgesehenen) Ratenanpas- 
sungs-algorithmus (im folgenden auch einfach Ratenanpassungs- 
algorithmus genant) (mit e=Nc) besteht darin, daB die Bit 4, 
9, 14 und 19 (Index beginnt bei 0, zahlung nach der Reihen- 
folge der Bit nach dem 1st interleaving) in jedem Rahmen 
(Funkrahmen) piinktiert werden sollten. In FIG. 2 ist ein 
punktiertes Bit fettgedruckt dargestellt. Demzufolge werden 8 
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benachbarte Bit punktiert, was - wie oben erlautert - uner- 
wUnscht ist. 

Eine offensichtliche Vorgehensweise zur Vermeidung dieses 
5 Problems ware, das Punktierungsmuster in jedem Rahmen zu ver- 
schieben. Es sei Ni die Anzahl von Bit in einem Rahmen vor 
der Ratenanpassung, Nc die Anzahl von Bit nach der Ratenan- 
passung, der Index auf die punktierten/wiederholten Bit, k 
die Rahmennummer und K die Anzahl verschachtelter Rahmen. Man 
10 betrachte den Fall Ni>Nc, d.h. Punktieren. In dem obigen Bei- 
spiel ist Ni=20, N<:=16, mi=4, m2=9, m3=14, m4=19, k=1...7 und 
K=8. Das Verschieben kGnnte dann mit der folgenden Formel er- 
zielt werden: 

% v^cschot^n = (mj + k*rN^/ (Na-Nc) /k1) mod Ni, wohei f 7 Aufrunden 
15 i>edeutet. 

Dasselbe Beispiel wie zuvor wtirde dann das Ergebnis in FIG- 3 
ergeben . 



20 



25 



Wie aus der Figur 3 ersichtlich ist, wird das Punktieren be- 
nachbarter Bit zwar zu einem gewissen Grad vermieden, aller- 
dings besteht jedoch ein Umlaufeffekt oder Randeffekt, d.h. 
es werden zum Beispiel beide Bit 43 und 44 punktiert. Wenn 
das Punktierungsverhaitnis klein ist, nimmt die Wahrschein- 
lichkeit des Punktierens benachbarter Bit ab. In FIG. 4 ist 
ein Beispiel mit einer Punktierung von 10% dargestellt. Wie 
aus der Figur 4 ersichtlich ist, werden immer noch benachbar- 
te Bit punktiert. Es ist daher moglich, dafi sich ein Lei- 
stungsverlust ergibt. 

30 Wenn der 1. Verschachteler optimiert ist und der 2. Ver- 

schachteler einfach gehalten wird, dann benCtigt das Punktie- 
ren nicht mehr den beschriebenen Ratenanpassungsalgorithmus . 
Ein optimierter 1. Verschachteler sollte die Bit so umordnen, 
dafi benachbarte Bit getrennt werden. Dementsprechend kann das 
Punktieren leicht durch Entfernen auf einanderf olgender Bit 
nach dem Verschachteln durchgefUhrt werden. Es bestehen je- 



35 
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doch zwei Moglichkeiten.. Man betrachte das in FIG. 5 darge- 
stellte Szenario. 



Die 4 BlScke auf TrCH A werden zusammen verschachtelt, und 
danach die Rat enanpas sung angewandt. Wenn Punktieren verwen- 
det wird, werden auf einanderfolgende Bit in jedem Rahmen ent- 
fernt. Es ist deshalb sehr unwahrscheinlich, dafi punktierte 
Bit in einem Rahmen nach dem Codieren benachbart waren. Es 
besteht jedoch keine Garantie, dafi punktierte Bit in ver- 
schledenen Rahmen nach dem Codieren nicht benachbart waren. 
Demzufolge konnte es bei Verwendung dieses Ansatzes zu einem 
Leistungsverlust kommen. 

Eine Alternative besteht darin, auf einanderfolgende Bit nur 
ab und zu in einzelnen Obertragungszeitintervallen zu punk- 
tieren. Der Nachteil dieses Ansatzes besteht darin, dafi zum 
Zeitpunkt 30 ms Bits auf TrCH A wiederholt werden, da keine 
Daten auf TrCH B vorliegen. Es ware wahrscheinlich besser ge- 
wesen, das Ausmafi des Punktierens zu verkleinern, statt eini- 
ge weitere Bit zu punktieren. Dieses Problem wurde bereits 
erOrtert und war eines der Motive fur das Kombinieren der 
statischen und dynamischen Ratenanpassung. Die kombinierte 
Ratenanpassung hat aber auch dann weiterhin Vorteile, wenn 
dieser Ansatz verwendet wUrde. Die Ubertragung von Nicht- 
Echtzeit-Transportblocken (NRT-Transportblocken) ist immer 
noch moglich, wenn an dem urspriinglichen NRT-Konzept Modifi- 
kationen vorgenommen werden. In dem ur sprung lichen Vorschlag 
war es moglich, das Punktieren zu vergrofiern und deshalb 
Platz far den NRT-Block zu schaffen - dies ware aber bei die- 
sem neuen Ansatz nicht mOglich. In dem obigen Beispiel be- 
stiinde die EinschrSnkung darin, dafi der NRT-Block bzw. die 
NRT-Blocke kUrzer oder genauso lang wie die Transportbl5cke 
von TrCH B sein mufite bzw. mUfiten. In Fallen, bei denen Wie- 
derholung verwendet wird, kann die Anzahl wiederholter Bit 
jedoch naturlich verkleinert werden, um Platz fur NRT-Blocke 
zu schaffen. 
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Das Problem ftir das Punktieren, wenn FS-MIL in dem Aufwarts- 
strecken-Multiplexverf ahren verwendet wird, wurde aufgezeigt. 
Dieses Problem tritt auf, wenn dieRatenanpassung nach dem 1. 
Verschachteln durchgeftlhrt wird. 

Wenn der aktuelle Ratenanpassxingsalgorithmus fur eine Ausgabe 
des 1. Verschachtelers (Zwischenrahmen- FS-MIL) angewandt 
wird, werden die mehreren benachbarten Bit in der spezifi- 
schen Zeile wie in FIG- 2 gezeigt punktiert. Urn dies zu ver- 
meiden, wird dann das Verschieben der Pimktierungsmuster in 
FIG. 3 eingefuhrt- Es verblieb jedoch das Punktieren eines 
Teils benachbarter Bit aufgrund eines Umlaufef fekts bzw. 
Randeffekts, was bestimmte Leistungsverschlechterungen verur- 
sachen wird. 

Zur Losung des obigen Problems konnte die folgende Modifika- 
tion far aktuelle Ratenanpassung effektiv sein: d.h. Punktie- 
ren mit einfacher Verschiebungsregel vor Spaltenrandomisie- 
rung des Zwischenrahmen-FS-MIL (zum leichten Verstandnis der 
wesentlichen Eigenschaf ten des Verarbeitungsblocks wird der 
Begriff "zeilenweise Verarbeitung" in "zeilenweise Randomi- 
sierung" geandert) . 

FIG. 6 zeigt ein Beispiel von Punktierungsmustern, wenn diese 
Modifikation fUr dasselbe Bitfolgenbeispiel wie zuvor ange- 
wandt wird. Die Ratenanpassung mit Verschiebung erfolgt un- 
mittelbar nach der Blockverschachtelung der 1. Stufe. In die- 
ser Figur war das Punktieren benachbarter Bit nicht mehr zu 
sehen. Deshalb sollte der Leistungsverlust aufgrund dieses 
Punktierens nicht auftreten. 

Tatsachlich ist es nicht notwendig, die obige Ratenanpassung 
vor der Spaltenrandomisierung durchzuf Uhren . Die aquivalente 
Ratenanpassung kannte nach der Spaltenrandomisierung durchge- 
fUhrt werden, indem die Spaltenrandomisierungsregel bertick- 
sichtigt wird, und dies konnte leicht nur durch Ersetzen des 
anfanglichen Offsetwerts des Punktierens durch eine einfache 
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Formel erzielt warden. Der genaue modif izierte Ratenanpas- 
sungsalgorithmus ist in Liste 1 gezeigt. In dieser Lists wird 
eoffset eingefiihrt, urn das anfangliche Offset jedes Rahmens zur 
Aufwartsstrecken-Ratenanpassung zu setzen. Bei der Berechnung 
des Offsets wird nicht die Spaltennuiraner nach der Spaltenran- 
domisierung verwendet, sondern vor der Spaltenrandomisierung, 
die sich unter Verwendung der inversen Spal tenvert aus Chungs - 
vorschrift berechnen lasst. Dartiberhinaus wird eorr.et nicht 
nur zum Punktieren, sondern auch zur Wiederholung angewandt. 
Somit konnten auch Wiederholungsbit gleichf ormiger plaziert 
werden . 

Das Verschachteln in dem Transport-Multiplexverf ahren wird in 
zwei Schritten durchgeftihrt . Wie in den obigen Abschnitten 
erlautert, haben Konsequenzen der verschiedenen Losungen be- 
stimmte Konsequenzen bei der Aufwartsstrecke . 

Iiu folgenden wird gezeigt, dafl die bisher vorgeschlagenen Lo- 
sungen, d.h. das vorgeschlagene Punktierungsmuster, noch im- 
mer nicht in alien Fallen optimal ist. Ausgehend davon liegt 
der Erfindung die Aufgabe zugrunde, diese Nachteile des Stan- 
des der Technik zu verringern. 

Diese Aufgabe wird gel6st durch die Merkmale der unabhangigen 
Anspruche. Weiterbildungen der Erfindung ergeben sich aus den 
Unteranspruchen . 

Ausftihrungsformen der vorliegenden Erfindung werden nun le- 
diglich als Beispiel mit Bezug auf die beigeftigten Zeichnun- 
gen beschrieben. Es zeigen: 

FIG. 1 bis 6 Stand der Technik; 

FIG. 7 ein Blockschaltbild eines Mobilfunkkommuni- 
kationssys terns; 

FIG. 8 ein Blockschaltbild einer Datenkommunikati- 
onsvorrichtung, die eine Strecke zwischen der Mobilstation 
und einer Basisstation des in FIG. 1 gezeigten Kommunikati- 
onsnetzes bildet; 
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FIG. 9 1. Verschachteln von 80 ms und 1:8- 
Punktieren mit verhessertem Algorlthmus 

FIG. 10 Prinzip des optlmlerten Punktierens 
FIG. 11 Nachschlagetabelle 
5 FIG. 12 1. Vexschachteln von 80 ms und 1:5- 

Punktieren 

FIG. 13 1:8-Punktleren mit vorgeschlagenem Algo- 

ri thmus 

FIG. 14 Ungleiche Anzahl von Bit pro Rahmen 
0 FIG. 15 Punktierungsmuster 

Eine beispielhafte Ausfilhrungsf orm der vorliegenden Erfindung 
wird mit Bezug auf ein Mobilfunkkommunikationssystem be- 
schrieben. Mobilfunkkommunikationssysteme werden mit Mehr- 
5 fachzugriffssystemen ausgestattet, die zum Beispiel gemafi dem 
Mehrfachzugriff im Zeitmultiplex (TDMA) arbeiten, wie zum 
Beispiel dem in dem Globalen Mobilfunksystem (GSM) , einem 
durch das Europaische Telekommunikationsstandardinstitut 
standardisierten Mobilfiinkkommunikationsstandard, verwende- 
ten. Als Alternative konnte das Mobilfunkkommunikationssystem 
mit einem Mehrfachzugriff system ausgestattet werden, das ge- 
mafi dem Mehrfachzugriff im Codemultiplex (CDMA) arbeitet, wie 
zum Beispiel dem far das universelle Mobiltelekommunikations- 
system der dritten Generation vorgeschlagenen UMTS System. Es 
ist jedoch ersichtlich, dafi zur Darstellung einer beispiel- 
haften AusfUhrungsform der vorliegenden Erfindung ein belie- 
biges Datenkommunikationssystem verwendet werden kOnnte, wie 
zum Beispiel ein lokales Datennetz oder ein Breitband- 
Telekommunikationsnetz, das gemafi dem asynchronen (Jbertra- 
gungsmodus arbeitet. Diese beispielhaften Datenkommunikati- 
onssysteme sind insbesondere dadurch gekennzeichnet, dafi Da- 
ten als Rahmen, Pakete oder Blocke ubertragen werden. Im Fall 
eines Mobilfunkkommunikationssystems werden die Daten in Rah- 
men von datenfiihrenden Funksignalen transportiert, die eine 
vorbestimmte DatengrOBe darstellen. Ein Beispiel eines sol- 
chen Mobilfunkkommunikationssystems ist in FIG. 7 gezeigt. 
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In FIG. 7 sind drei Basisstationen BS gezeigt, die in einem 
Funkabdeckungsbereich, der durch Zellen 1, die durch gestri- 
chelte Linien 2 definiert sind, gebildet wird, Funksignale 
mit Mobilstationen MS austauschen. Die Basisstationen BS sind 
mit einem Netzrelaysystem NET zusainmengekoppelt . Die Mobil- 
stationen MS und die Basisstationen BS tauschen Daten aus, 
indem sie durch 4 gekennzeichnete Funksignale zwischen Anten- 
nen 6 Obertragen, die an die Mobilstationen MS und an die Ba- 
sisstationen BS angekoppelt sind. Die Daten werden unter Ver- 
wendung einer Datenkoinmunikationsvorrichtung, in der die Da- 
ten in die Funksignale 4 trans formiert werden, die zu der 
Empfangsantenne 6 iibermittelt werden, die die Funksignale er- 
kennt, zwischen den Mobilstationen MS und den Basisstationen 
BS iibermittelt. Die Daten werden durch den Empf anger aus den 
Funksignalen wiederhergestellt . 

FIG. 8 zeigt ein Beispiel einer Daten- 

kommunikationsvorrichtung, die eine Funkkommunikationsstrecke 
zwischen einer der Mobilstationen MS und einer der Basissta- 
tionen BS bildet, wobei Telle, die auch in FIG. 7 erscheinen, 
identische Zahlenbezeichnungen tragen. In FIG. 8 erzeugt eine 
Datenquelle 10 Datenrahmen 8 mit einer Rate, die durch einen 
Datentyp bestimmt wird, den die Quelle erzeugt. Die durch die 
Quelle 10 erzeugten Datenrahmen 8 werden einem Ratenumsetzer 
12 zugefiihrt, der zum Umsetzen der Datenrahmen 8 zu Trans- 
portdatenblocken 14 wirkt. Die TransportdatenblScke 14 werden 
so ausgelegt, dafi sie im wesentlichen gleich groB sind, mit 
einer vorbestimmten GroBe und einer Datenmenge, die durch 
Rahmen von datenftihrenden Funksignalen getragen werden kann, 
iiber die Daten durch eine Funkschnittstelle ubermittelt wer- 
den, die aus einem Paar eines Senders 18 und Empf angers 22 
gebildet wird. 

Der Datentransportblock 14 wird einem Funkzugrif f sprozessor 
16 zugeftihrt, der zur Ablauf steuerung der Obertragung des 
Transportdatenblocks 14 tlber die Funkzugrif fsschnittstelle 
wirkt. Zu einem entsprechenden Zeitpunkt wird der Transport- 



ERSATZBLATT (RE6EL 26) 



wo 00/57562 PCT/EPOO/02440 



11 

datenblock 14 durch den Funkzugrif f sprozessor 16 einem Sender 
18 zugefOhrt, der zum Umsetzen des Transportdatenblocks in 
den Rahmen von datenfuhrenden Funksignalen wirkt, die in ei- 
ner Zeitspanne iibertragen werden, die fUr den Sender zuge- 
teilt wird, urn die Obermittlung der Funksignale zu bewirken. 
Im Empf anger 22 erkennt eine Antenne 6" des Empf angers die 
Funksignale xmd ftihrt eine Abwarts-Konvertierung und -Wieder- 
herstellung des Datenrahmens durch, der einer Funkzugrif f s- 
Ablaufsteuerungs-umkehrungsvorrichtung 24 zugefUhrt wird. Die 
Funkzugriffs-Ablaufsteuerungsumkehrungsvorrichtung 24 fUhrt 
den empfangenen Datentransportblock einer Ratenumsetzungs- 
umkehrungsvorrichtung 26 unter der Steuerung der Mehrfachzu- 
griffs-Ablaufsteuerungs-umkehrungsvorrichtung 24 zu, die uber 
einen Leiter 28 bewirkt wird. Die Ratenumsetzungs- 
15 umkehrungsvorrichtung 26 fuhrt danach eine Darstellung des 

wiederhergestellten Datenrahmens 8 einem Ziel bzw. einer Sen- 
ke fur den Datenrahmen 8 zu, das bzw. die durch den Block 30 
dargestellt wird. 



10 



20 Der Ratenumsetzer 12 und die Ratenumsetzungsumkehrungs- 

vorrichtung 26 sind so ausgelegt, daB sie soweit wie moglich 
optimal die in dem Transportdatenblock 14 verftigbare Daten- 
fahrungskapazitat ausnutzen. Dies wird gemafi der beispielhaf- 
ten Ausftihrungsform der vorliegenden Erfindung durch den Ra- 
25 tenanpassungsumsetzer 12 bewirkt, der zum Codieren des Daten- 
rahmens und anschlieflenden Punktieren oder Wiederholen von 
Datenbit oder -symbolen wirkt, die aus dem codierten Daten- 
rahmen ausgewahlt werden, mit dem Effekt, dafl ein Transport- 
datenblock erzeugt wird, der in die Datenblocke 14 pafit. Der 
Ratenumsetzer 12 besitzt einen Codierer und einen Punktierer. 
Der dem Codierer zugefuhrte Datenrahmen 8 wird codiert, urn 
einen codierten Datenrahmen zu erzeugen, der dem Punktierer 
zugefUhrt wird. Der Codierdatenrahmen wird dann durch den 
Punktierer punktiert, urn den Datentransportblock 14 zu erzeu- 
35 gen. 



30 
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Es wird angenommen, dafi das Punktieren sowohl in der Auf- 
wartsstrecke als auch der Abwartsstrecke zulSssig ist. Beim 
ZusammenfUhren der Spezif ikationen ETSI und ARIB zur UMTS 
Spezifikation wurde die Annahme, dafi in der Aufwartssrecke 
keine Punktierung durchgeftihrt wird von ARIB aufgegeben. Es 
wird angenommen, dafi das Punktieren auch in der AufwSrts- 
strecke nUtzlich sein wird, um zum Beispiel Multicode zu ver- 
meiden. Es besteht dann ein potentielles Problem, da sich bei 
Verwendung von FS-MIL in dem AufwSrtsstrecken- 
Multiplexverfahren in Verbindung mit dem aktuellen Ratenan- 
passungsalgorithmus die Leistung verschlechtern kSnnte. Dies 
wurde anhand Figur 2 durch beispielhaf te Betrachtung eines 
Falls gezeigt, bei dem die Schicht 2 einen Transportblock mit 
160 Bit auf einem Transportkanal mit einem tJbertragungsinter- 
vall von 80 ms liefert, und unter der Vorraussetzung, dafi 
vier Bit in jedem Rahmen punktiert werden sollten. Das Ergeb- 
nis ist, dafi 8 benachbarte Bit punktiert werden, was offen- 
sichtlich unerwunscht ist. 

Der Vorschlag gemafi Figur 3 bestand darin, das Punktierungs- 
muster in jedem Rahmen zu verschieben. Dies kommt auch dann 
dem Anwenden des Punktierens vor dem Spaltenmischen gleich, 
wenn es tatsachlich nach der Zwischen-Rahmenverschachtelung 
durchgeftihrt wird. Tatsachlich entstehen in diesem Beispiel, 
anders als in dem Beispiel der Figur 2, keine benachbarten 
punktierten Bits. 

Es bestehen jedoch bei einem Verfahren nach Figur 2 immer 
noch Falle, bei denen abhSngig von der Punktierungsrate be- 
nachbarte Bit punktiert werden. Figur 9 zeigt z.B. den Fall 
Ni=16, Nc=14, mi=4, m2=14, k=1...7 und K=8 . Der Einfachheit 
halber ist in FIG. 9 und FIG. 10 nur das Feld vor dem Ver- 
schachteln gezeigt, in dem allerdings schon die nach dem Ver- 
schachteln punktierten Bitstellen durch Fettdruck markiert 
dargestellt sind. Es ist ersichtlich, dafi die benachbarten 
Bit 31-32 und 95-96 punktiert werden, was of f ensichtlich un- 
erwtlnscht ist. 
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Ein erstes Ziel eines guten Punktierungsalgorithmus besteht 
darin, punktierte Bits so gleichmSfiig wie meglich Uber die 
Bitstellen in ihrer ursprUnglichen Reihenfolge zu verteilen. 
Dies war auch das entscheidende Prinzip welches bei der Defi- 
nition des Punktierungsalgorithmus far UMTS, wie er z.B. in 
der o.g. Spezif ikation SI. 12 beschrieben ist, angewandt wur- 
de. Man erzielt dies am besten durch Punktieren jedes n-ten 
Bit bzw. bei nicht ganzzahligen Punktierungsraten teilweise 
jedes (n+ersten) Bit. 

Ein zweites Ziel besteht darin, die verschiedenen Spalten (im 
folgenden werden Rahmen auch oft als Spalten bezeichnet) 
gleich oft zu punktieren, und damit auch die punktierten Bits 
gleichmaflig uber alle Funkrahmen (Rahmen) hinweg zu verteilen 
und auch eine gleichmSflige Punktierung der verschiedenen 
Spalten zu erreichen. Unter Punktierung bzw. Wiederholung 
(Repetierung) einer Spalte (eines Rahmens) versteht man auch 
die Punktierung bzw. Wiederholung (Repetierung) eines Ele- 
ments der Spalte (des Rahmens) . 

Wendet man aber oben erlSutertes Prinzip auch zum Punktieren 
nach dem Verschachteln an, so kann das zweite Ziel nicht mehr 
ausreichend erreicht werden. Man nehme zum Beispiel eine 80- 
ms-Verschachtelung und eine Punktierungsrate von 1:6 an. 
Durch Punktieren jedes 6. Bit wtirde man nur die Spalte 
0,2,4,6, nicht aber 1,3,5,7 punktieren, was natUrlich unmOg- 
lich ist. 

Um beide Ziele zu erreichen, sieht eine Ausfiihrungsvariante 
der Erfindung daher vor, zumindest einmal, wenn nStig mehr- 
mals, das Punktierungsintervall zu andern, um zu vermeiden, 
einzelne Spalten bevorzugt, andere dagegen gar nicht zu punk- 
tieren. Dies ist in FIG. 10 gezeigt. Horizontale Pfeile (P6) 
in diinnen Umrifilinien zeigen eine Punktierungsdistanz von 6, 
und der horizontale Pfeil (P5) in dicken Umrifilinien zeigt 
eine Punktierungsdistanz 5, um zu vermeiden, die erste Spalte 
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zweimal zu punktieren. Nachdem jede Spalte einmal punktiert 
wurde, kann das Muster, wie durch die vertikalen Pfeile ge- 
zeigt, um 6 Zeilen nach unten verschoben warden, urn die nach- 
sten zu punktierenden Bits zu bestimmen. Dies entspricht of- 
fensichtlich dem Punktieren jedes 6. Bit in jeder Spalte, al- 
so der Anwendung eines Standard-Ratenanpassungs-Algorithmus, 
und dem Verschieben von Punktierungsmustern in verschiedenen 
Spalten gegeneinander , 

Im folgenden wird dieses Verfahren nun anhand von Formeln be- 
schrieben: 

Es sei Ni die Anzahl von Bit in einem Rahmen vor der' Ratenan- 
passung, Nc die Anzahl von Bit nach der Rat enanpas sung, nij 
der Index auf die punktierten/wiederholten Bit, k die Rahmen- 
nummer und K die Anzahl verschachtelter Rahmen. Es soil 
haupt^achlich der Fall Ni>Nc betrachtet werden, d.h. Punktie- 
ren, die Foraeln werden aber auch ftlr Wiederholung anwendbar 
sein. In dem obigen Beispiel ist Ni=20, Nc=16, mi=4, m2=9, 
m3=14, m4=19, k=1...7 und K==8, Das Verschieben konnte dann 
mit der folgenden Formel erzielt werden: 

— Berechnen der mittleren Punktierungsdistanz 

q:= (LNc/ (/Ni-Nj)J) mod K ^^ojbei Z J Ahrunden und I I Abso- 

lutwert hedeutet. 

Q:= (lNa/(/Ni'Nj)J) div K 

if q gerade — Sonderfall behandeln: 

then q = q - lcd(q, K) /K ~ wobei lcd(q, K) den grofiten 
gemeinsamen Teller von q und K bedeutet 

— man beachte, dafi led leicht durch Bitmanipulationen 
berechnet werden kann, well K eine Zweierpotenz ist. 

— aus demselben Grund konnen Berechnxingen mit q leicht 
mit binarer Festkommaarithmetik (oder Ganzzahl-Arithmetik und 
einigen wenigen Schiebeoperationen) durchgefUhrt werden. 
endif 

— Berechnen von S und T; S stellt die Verschiebung der Zeile 
mod K und T den Verschiebebetrag div K dar; 
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S stent also die Verschiebung der Zeile bezUglich q (also 
mod K) und T den Verschiebebetrag bezuglich Q (also div K) 
dar; 

for i = 0 to K-1 

S(Rk (fl*q7mod K) ) = (fl*q7 dLv K) — wohei A 7 Auf run- 
den bedeutet. 

T((R^ (ri*q7mod K) ) = i __ R^f„} j^^^^t den 

Verschachteler um^ 
end for 



Bei einer realen Implementierung kdnnen diese Formeln wie in 
FIG. 11 gezeigt als eine Nachschlagetabelle implementiert 
werden. Die Tabelle enthalt aufierdem den Effekt der Um- 
Abbildung der durch R^fk) erzielten Spaltenrandomisierung. S 
5 kann of f ensichtlich als eine weitere Implementierungsoption 
auch aus T berechnet werden. 

Danach kann eoffsec folgendermafien berechnet werden: 
eoffset (k) = ((2*S) + 2*T Q +1)* y + 1) mod 2Nc 
' Mit eoffset (k) wird dann e im Ratenanpassungsverf ahren fUr 
UMTS vorgeladen. Diese Wahl von e^e^s^c bewirkt of f ensichtlich 
eine Verschiebung der Punktierungsmuster der Spalten relativ 
zueinander urn den Betrag S + T * Q. 

Eine vereinfachte Darstellung ist im folgenden beschrieben, 
welche sich einfach daraus ergibt, dafi die Berechnung von q 
und Q nicht getrennt ftir den Rest bei der Teilung durch K und 
das Vielfache von K durchgefuhrt wird, sondern kombiniert fUr 
beide Anteile. Des gleichen konnen S und T nicht getrennt far 
q und Q berechnet werden, sondern ebenfalls kombiniert. Die 
Substitution q+K*Q — > q und S+Q*T — > s ergibt die folgende 
aquivalente Darstellung. Je nach den Details der Implementie- 
rung kann die eine oder andere Berechnungsmethode (Oder wei- 
tere dazu ebenfalls Squivalente Methoden) gtinstiger durchge- 
fahrt werden. 

— Berechnen der mittleren Punktierungsdistanz 
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q:= (b^c/ (l^i-^J )J) — wobei I J Abrunden und I I Ahsolutwert 
bedeutet. 

if q gerade — Sonderfall behandeln: 

then q = q - lcd(q, K) /K — wobei lcd(q, K) den groBten 
5 game ins amen Teiler von q und K bedeutet 

— man beachte, daB led leicht durch Bitmanipulationen 
berechnet werden kann, well K eine Zweierpotenz ist. 

— aus demselben Grund konnen Berechnungen mit q leicht 
mit binarer Festkommaarithmetik (oder Ganzzahl-Arithmetik und 

10 einigen wenigen Schiebeoperationen) duxchgefUhrt werden. 
endif 

— Berechnen von S (k) der Verschiebung der Spalte k ; 
for i = 0 to K-1 

15 S(Rk (Fi^ql mod K) ) = r/i*g7div K) wobei f 7 Auf run- 

den bedeutet. 

— RK(k) kehrt den Verschachteler um 
end for 

20 Danach kann e^ffsec f olgendermaBen berechnet werden: 
eoffset (k) - ((2*S)* y + 1) mod 2Nc 

Mit eoffset (k) wird dann e im voraus in dem Ratenanpassungs- 
verf ahren initialisiert . 

25 Falls die Punktierungsrate ein ungeradzahliger Bruchteil, 

d.h, 1:5 Oder 1:9 ist, wird durch dieses Verf ahren dasselbe 
perfekte Punktierungmuster erzeugt, das durch das Punktieren 
unter Verwendung des Ratenanpassungsverf ahrens direkt vor dem 
Verschachteln angewandt wtirde. In anderen Fallen werden nie- 

30 mals benachbarte Bits punktiert, eine Distanz zwischen punk- 
tierten Bit kann aber um bis zu lcd(q,K)+l grafier als die an- 
deren sein. Dieses Verf ahren kann entsprechend auch auf Bit- 
wiederholungen (Bitrepetierungen) angewandt werden. Obwohl 
das Wiederholen benachbarter Bits die Leistungsf ahigkeit der 

35 Fehlerkorrekturcodes nicht so stark beeintrachtigt, wie das 
beim Punktieren benachbarter Bits der Fall ist, ist es den- 
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noch vorteilhaft, wiederholte Bit so gleichmSLfiig wie mOglich 
zu verteilen. 



Die grundsatzliche Zielsetzung dieses Verfahrens besteht dar- 
in, einen gleichmafligen Abstand zwischen den punktierten Bits 
in der ursprttnglichen Reihenfolge zu erzielen, wobei aber die 
Einschrankung berticksichtigt wird, dafi in den verschiedenen 
Rahmen die gleiche Anzahl von Bits zu punktieren ist. Dies 
wird dadurch erreicht, dafi die Punktierungsdistanz in be- 
stimmten Fallen urn 1 verringert wird. Das vorgestellte Ver- 
fahren ist insofern optimal, als es die Distanz niemals um 
mehr als 1 verringert und sie nur so oft wie notwendig ver- 
ringert. Dies ergibt das bestmagliche Punktierungsmuster un- 
ter den oben erwahnten EinschrSnkungen. 

Das folgende Beispiel zeigt die Verwendung des ersten Satzes 
von Parametern, d.h. Punktieren mit 1:5 (FIG. 12). Der opti- 
mierte Algorithmus vermeidet of f ensichtlich nicht nur das 
Pvmktieren benachbarter Bit, sondern verteilt punktierte Bit 
aufierdem mit gleichem Abstand in der ursprtinglichen Folge. 
Tatsachlich werden dieselben Eigenschaf ten erzielt, als ob 
das Punktieren direkt nach dem Codieren vor dem Verschachteln 
durchgefuhrt worden ware. 



Es soli nun der nSchste Fall untersucht werden, d.h. das 
Punktieren mit 1:8 (FIG. 13). Wieder wird das Punktieren be- 
nachbarter Bit vermieden. In diesem Fall ist es nicht mSg- 
lich, eine gleichmSfiig beabstandete Punktierung zu erzielen, 
well dann alle Bit eines einzelnen Rahmens punktiert wiirden, 
was vollig unannehmbar ist. In diesem Fall betragen die mei- 
sten der Distanzen zwischen benachbarten Bit 7 (nur 1 weniger 
als bei einer optimalen Verteilung) . DafUr sind manche Di- 
stanzen grSfier (jede achte) . 

In zwei Fallen kann sich die Ratenanpassung wahrend des Ober- 
tragungszeitintervalls andern: 
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a) Die Anzahl Ni von Eingangsbit ist nicht durch K teilbar. 
Die letzten Rahmen ftihren dann ein Bit weniger als die 
ersten und weisen deshalb auch eine etwas kleinere Punk- 
tierungsrate auf. Man beachte, daJi es nicht klar ist, ob 
dieser Fall zulassig sein wird oder ob erwartet wird, daB 
die Codierung eine geeignete Zahl liefert. 

b) Aufgrund von Fluktuationen in anderen Diensten, die auf 
derselben Verbindung gemultiplext werden, kann das Punk- 
tieren in spateren Rahmen abgeschwacht warden. 

In diesen Fallen konnte das ausgeglichene Punktierungsverf ah- 
ren immer noch Nachteile erleiden. Aufgrund der unvorherseh- 
baren Beschaf f enheit des Falls b) scheint es unwahrscheinlich 
2U sein, daJJ uberhaupt ein Verfahren gefunden werden kann, 
das zu einem nahezu perfekten Punktierungsmuster fuhren konn- 
te, man muli hier also auf jeden Fall ein gewisses unvorher- 
sehbares Verhalten in Kauf nehmen. Im Fall a) wird jedoch 
vorgeschlagen, das Punktierungsmuster in den letzten Zeilen 
nicht zu verandern. Statt dessen wird vorgeschlagen, densel- 
ben Punktierungsalgorithmus wie ftir die ersten Spalten zu 
verwenden, aber einfach die letzte Punktierung auszulassen. 
Man betrachte als Beispiel, dafi 125 Eingangsbit punktiert 
werden sollen, urn 104 Ausgangsbit zu erhalten, die uber 8 
Rahmen hinweg verschachtelt werden. Das Punktierungsmuster 
wtirde dann wie in FIG. 14 gezeigt aussehen. Die letzten Spal- 
ten weisen ein Eingangsbit weniger als die ersten auf, durch 
Auslassen der letzten Punktierung weisen die Spalten alle 13 
Bit auf, 

Es wird aufierdem als Alternative vorgeschlagen, einen opti- 
mierten 1. Verschachteler zu verwenden, und einen einfachen 
2. Verschachteler und ein einf aches Punktierungsverf ahren zu 
verwenden. Dies wird auf die Erwartung gestUtzt, dafi ein op- 
timierter Verschachteler Bit so verteilen wird, dafi das Punk- 
tieren von Blocken von Bit nach dem Verschachteln diese punk- 
tierten Bit vor dem Verschachteln gleichmafiig verteilt. Die 
Erfahrung mit dem Punktieren nach einem einfachen 1. Ver- 
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schachteler zeigt jedoch, daB dies keine leichte Aufgabe ist- 
Da der einzelne Verschachteler nicht fiir alle Punktierungsra- 
ten optimiert werden kann, ist es nahezu xirmioglich, dafi gute 
Eigenschaften erzielt werden konnen: Der Grund dafUr ist fol- 
gendermaiien: Die Punktierungsmuster (FIG. 15) ftir n+1 Bit 
miissen mit dem Punktierungsmuster ftir n Bit identisch sein, 
es kann aber ein zusatzliches Bit fur eine Piinktierung ge- 
wahlt werden. Wenn das Punktierungsmuster far n Bit gut ist 
(siehe die erste Zeile in der Tabelle der Fig. 15), dann ist 
es ungeachtet, welches konkrete Bit zusatzlich punktiert 
wird, um n+1 Bit zu erhalten (zweite Zeile), unmSglich, eine 
optimale Verteilung von n+1 Bit zu erreichen (letzte Zeile) . 

Dariiber hinaus mUBte ein solcher Verschachteler ein Kompromifi 
zwischen guten Punktierungseigenschaf ten fiir die Blockpunk- 
tierung und gleichzeitig guten allgemeinen Verschachtelungs- 
eigenschaften (beispielsweise zur Erzielung guter Obertra- 
gungseigenschaften bei tJbertragung tiber Fading-Kanale) sein. 
Da ein derartiges Verfahren bzw. ein solcher Verschachteler 
nicht bekannt ist, ist das in der vorliegenden Anmeldung be- 
schriebene Verfahren, bei dem ein Punktieren nach einem ein- 
fachen 1. Verschachteler mit einem anschlieBenden zweiten 
Verschachteler mit optimierten Verschachtelungseigenschaf ten 
erfolgt, besonders vorteilhaft. 

Damit sind nahezu optimale Punktierungsmuster moglich, wenn 
die Ratenanpassung nach der ersten Verschachtelung angewandt 
wird. Das Verfahren ist einfach, erfordert wenig Rechenlei- 
stung und mufi nur einmal pro Rahmen und nicht einmal pro Bit 
ausgefiihrt werden. 

Das oben beschriebene Verfahren ist nicht auf Funktibertra- 
gungssysteme beschrankt. 
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Patentanspriiche : 

!• Verfahren zur Datenratenanpassxing^ 

bei dem zu tibertragende Daten in Form von Bits durch einen 
5 ersten Verschachtler auf einen Satz mehrerer Rahmen verteilt 
werden, 

bei dem zur Datenratenanpassung nach dem Verschachteln ein 
Punktierungs- bzw. Wiederholungsverf ahren derart durchgefuhrt 
wird/ dafi 

10 in jedem Rahmen die gleiche Anzahl von Bits punktiert bzw, 
wiederholt wird, und 

die punktierten bzw. wiederholten Bits hinsichtlich der Rei- 
henfolge der Bits vor dem ersten Verschachtler einen mog- 
lichst gleichmaBigen Abstand zueinander aufweisen. 

15 

2. Verfahren nach Anspruch 1, 

bei dem die Punktierungs- bzw. Wiederholungsrate ein ganzzah- 
liger Bruchteil (1/p) ist, wobei p und die Anzahl von Fun- 
krahmen K keinen gemeinsamen Teller aufweisen, und 
20 bei dem das Punktierungs- bzw. Wiederholungsverf ahren derart 
durchgefuhrt wird, dafi die punktierten bzw. wiederholten Bits 
hinsichtlich der Reihenfolge der Bits vor dem ersten Ver- 
schachtler den gleichen Abstand zueinander aufweisen. 

25 3. Verfahren nach einem der Ansprtiche 1 oder 2, 

bei dem ein Punktierungs- bzw. Wiederholungsverf ahren derart 
durchgefuhrt wird, dafi 

das innerhalb eines Rahmens angewendete Punktierungs- bzw. 
Wiederholungsmuster verschoben auch innerhalb weiterer Rahmen 
30 des Satzes von Rahmen angewendet wird. 

4. Verfahren nach Anspruch 3, 

bei dem die Punktierungs- bzw. Wiederholungsrate KEIN ganz- 
zahliger Bruchteil (1/p) ist oder p und die Anzahl von Rahmen 
35 K keinen gemeinsamen Teller aufweisen, und 

die Verschiebung der Anwendung des Punktierungs- bzw. Wieder- 
holungsmuster auf Funkrahmen entsprechend der relativen Ver- 
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schiebung der nachsthOheren Punktierungs- bzw. Wiederholungs- 
rate erfolgt, die ein ganzzahliger Bruchteil (l/p) ist, wobei 
p und die Anzahl von Rahmen K keinen gemeinsamen Teiler auf- 
weisen. 



5. Verfahren nach Anspruch 3, 

bei dem die Verschiebung S(k) + T(k) * Q der Anwendung des 

Punktierungs- bzw. Wiederholungsmusters auf den Rahmen k 

durch folgendes Verfahren erhaitlich ist: 

— Berechnen der mittleren Punktierungsdistanz 

q:= (LNc/ (lUi-uJ)J) mod K — wobex L J Abrunden und I I Abso- 

lutvrert bedeutet. 

Q : = rZWc/ (/J^i -nJ)J) div K 

if q gerade — Sender fall behandeln: 

then q = q - lcd(q, K) /K — wobei lcd(q, K) den groBten 
gemeinsamen Teiler von q und K bedeutet 
endif 

for i = 0 to K-1 

S(Rk (fl*q7mod K) ) = (fi^qj div K) — wobei f 7 Auf run- 
den bedeutet . 

T((R^ (r±*qlmod K) ) = i ^^^.^^ 
Verschachteler um, 
end for. 

6. Verfahren nach Anspruch 3, 

bei dem die Verschiebung S(k) der Anwendung des Punktierungs- 
bzw. Wiederholungsmusters auf den Rahmen k durch folgendes 
Verfahren erhaltlich ist: 

— Berechnen der mittleren Punktierungsdistanz 

q:= (lNa/(/N,-Mj)J) — wobei / J Abrunden und / / Absolutwert 
bedeutet. 

if q gerade ~ Sonderfall behandeln: 

then q = q - lcd(q, K) /K — wobei lcd(q, K) den groflten 
gemeinsamen Teiler von q und K bedeutet 
endif 

- Berechnen von S(k), der Verschiebung der Spalte k ; 
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for i = 0 to K'l 

S(Rk (fi*qj mod K) ) = r/i^g/div K) — wobei f 1 An f run- 
den hedeutet. 
5 — RK(k) kehrt den Verschachteler um 
end for, 

7. Verfahren nach einem der vorhergehenden Anspriiche, bei dem 
zu punktierende bzw. zu wiederholende Bits durch ein Verfah- 

10 ren erhaltlich sind, das folgende Schritte enthalt: 

a) Bestimmung des ganzzahligen Anteils q der mittleren Punk- 
tierungsdistanz mit 

wohei L J Abrunden und I I Absolutwert 
15 hedeutet^ Ni und Nc die Anzahl der Elemente nach und v^or der 
Ratenanpassung/ 

b) Auswahl eines zu pxinktierenden bzw. zu wiederholenden Bit 
in einer ersten Spalte; 

20 

c) Auswahl des nachsten zu punktierenden bzw. zu wiederholen- 
den Bit in der nachsten Spalte ausgehend von dem zuletzt zu 
punktierenden bzw. zu wiederholenden Bit in der vorigen Spal- 
te dadurch, dafl beginnend mit diesem zuletzt zu punktierenden 

25 bzw, zu wiederholenden Bit jeweils das nachste Bit mit Ab- 
stand bezogen auf die ursprtingliche Reihenfolge, ausge- 
wahlt wird, sofern dies nicht dazu fUhrt, dafi eine Spalte 
doppelt punktiert bzw. wiederholt wird, ansonsten ein Bit mit 
gegenuber q verandertem Abstand ausgewahlt wird; 

30 

d) Wiederholung des Schritts c) bis alle Spalten einmal punk- 
tiert bzw. wiederholt wurden. 

35 

8. Verfahren nach Anspruch 1, bei dem ftir die Bestimmung des 
nachsten Bits der Abstand q-1 oder q+1 gewahlt wird, sofern 
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die Verwendung des Abstands q dazu fuhren wurde, dafi eine 
Spalte doppelt punktiert bzw. wiederholt wird. 

9. Verfahren nach einem der Anspruche 7 oder 8, bei dem 
eine erste Spalte gemali einem Standard-Ratenanpassungs- 
algorithmus punktiert bzw. wiederholt wird, xind 

zur Auswahl weiterer zu punktierender bzw. zu wiederholender 
Bit das Punktierungsmuster dieser Spalte entsprechend der Po- 
sition des im Schritt b des Anspruch 7 bestimmten Bit inner- 
halb der jeweiligen Spalte relativ zur Position des im 
Schritt a des Anspruch 7 bestimmten Bit in der zuerst gewahl- 
ten Spalte verschoben wird. 

10. Datenratenanpassungsvorrichtung, insbesondere Prozes- 
soreinrichtung, 

mit Mitteln zur Durchfahrung eines Verfahrens nach einem der 
Anspruche 1 bis 9. 

11- Verfahren zum Obermitteln von Datenrahmen, wodurch 

die ubertragenen Elemente auf einen oder mehreren Rahmen ver- 
teilt werden, indem ein Verschachteler verwendet wird, und 
wobei die Elemente punktiert oder wiederholt werden, wobei 
die Punktierung oder Wiederholung so erfolgt, daii das Muster, 
wenn es mit der ursprunglichen Anordnung der Elemente vor dem 
Verschachteln in Beziehung gesetzt wird, ein Punktie- 
ren/Wiederholen benachbarter Elemente oder nicht weit ausein- 
anderliegender Elemente vermeidet. 

12. Verfahren zum Obermitteln von Datenrahmen, wobei 

die ubertragenen Elemente auf einen oder mehreren Rahmen ver- 
teilt werden, indem ein Verschachteler verwendet wird, und 
wobei die Elemente punktiert oder wiederholt werden, wobei 
die Punktierung oder Wiederholung so erfolgt, dafi das Muster, 
wenn es mit der ursprunglichen Anordnung der Elemente vor dem 
Verschachteln in Beziehung gesetzt wird, gleichmafiig t?eab- 
standet oder ungefahr gleichmaflig beabstandet ist. 
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13. Verfahren nach Anspruch 11 Oder 12, wobei die zu 
punktierenden Elemente dadurch bestiminbar sind, dafl zuerst q, 
der ganzzahlige Anteil der mittleren Punktierxingsdistanz be- 
rechnet wird 

5 q:= (LNc/ (/Ni''Nj)J) — wobei / J Abrunden und I I Absolutwert 
bedeutet^ Ni und die Anzahl der Elemente nach und vor der 
Ra t enanpa s s ung^ 

dann ausgehend von einem zu punktierenden Element in der er- 
sten Spalte die nachf olgenden zu punktierenden Elemente da- 

10 durch ausgewahlt werden, dafi beginnend mit diesem ersten Ele- 
ment jeweils das nachste Element mit Abstand p, bezogen auf 
die ursprungliche Ordnung, ausgewahlt wird, sofern dies nicht 
dazu fuhrt, daJi eine Spalte doppelt punktiert wird, ansonsten 
mit einem verandertem Abstand, und dieses Verfahren so lange 

15 durchgefiihrt wird, bis alle Spalten genau einmal punktiert 
wurden. 

14. Verfahren nach Anspruch 13, wobei, sofern die Ver- 
wendung des Abstands q dazu fuhren wtirde, dafi eine Spalte 

20 doppelt punktiert wird, ftlr die Bestimmung des nachsten Ele- 
ments der Abstand q-1 bzw. q+1 gewahlt wird. 

15. Verfahren nach Anspruch 13, wobei die zu punktie- 
renden Elemente dadurch bestimmbar sind, dafi die erste Spalte 

25 gemafl einem Standard-Ratenanpassungsalgorithmus punktiert 

wird, ausgehend von dem ersten punktierten Element der ersten 
Spalte das Verfahren des Anspruchs 18b angewandt wird lom je 
ein Element in den anderen Spalten zu bestimmen, und die wei- 
teren Elemente in den anderen Spalten dadurch bestiinmt wer- 

30 den, dafl das Punktierungsmuster der ersten Spalte so verscho- 
ben wird, wie es der relativen Position des im Anspruch 13 
bestimmten Elements innerhalb der jeweiligen Spalte ent- 
spricht . 

35 16. Verfahren zum tJbermitteln von Datenrahmen, wobei 

die ubertragenen Elemente auf einen oder mehreren Rahmen ver- 
teilt werden, indem ein Verschachteler verwendet wird, und 
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wobei die Elements pxinktiert oder wiederholt warden, wobei 
das in den Rahmen auftretende Punktierungs- oder Wiederho- 
lungsmuster in bezug auf den ersten Rahmen so verschoben ist, 
dafi das resultierende Punktierungs- oder Wiederholungsmuster, 
wenn es mit der ursprUnglichen Anordnung der Elemente vor dem 
Verschachteln in Beziehung gesetzt wird, gleichmSfiig beab- 
standet oder ungefahr gleichmafiig beabstandet ist. 

17. Verfahren zum. Obermitteln von Datenrahmen nach ei- 
nem der Ansprtiche 11 bis 16, wobei die Punktierungs- 
/Wiederholungsrate ein ganzzahliger Bruchteil (1/p) ist, wo- 
bei p und die Anzahl von Rahmen K keinen gemeinsamen Teiler 
aufweisen, wodurch die in den Rahmen auftretenden Muster- in 
bezug auf den ersten Rahmen so verschoben sind, dafi das re- 
sultierende Punktierungs- oder Wiederholungsmuster, wenn es 
mit der ursprUnglichen Anordnung der Elemente vor dem Ver- 
schachteln in Beziehung gesetzt wird, gleichmafiig beabstandet 
ist. 

18. Verfahren zma. Obermitteln von Datenrahmen nach ei- 
nem der Ansprtiche 11 bis 17, wobei die Punktierungs- 
/Wiederholungsrate KEIN ganzzahliger Bruchteil (1/p) ist oder 
p und die Anzahl von Rahmen K keinen gemeinsamen Teiler auf- 
weisen, wodurch die in den Rahmen auftretenden Muster in be- 
zug auf den ersten Rahmen verschoben sind, indem die relati- 
ven Vers Chi ebungen angewandt werden, die fUr die nachsthahere 
Punktierungsrate verwendet wUrden, die die Vorbedingung des 
vorangehenden Anspruchs erfUllt. 

19. Verfahren ziim Obermitteln von Datenrahmen nach ei- 
nem der Ansprtiche 11 bis 18, wobei die Anzahl von Elementen 
far die Punktierung/Wiederholung NICHT in alien Rahmen iden- 
tisch ist, wodurch dieselben Muster wie in den vorangehenden 
Anspruchen verwendet werden, aber ein Teil der Punktie- 
rung/Wiederholung nicht durchgeftihrt wird. 
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20. Verfahren zum tJbermitteln von Datenrahmen nach ei- 
nem der Ansprtiche 11 bis 19, wobei die Anzahl von Element en 
fiir die Pionktierung/Wiederholung NICHT in alien Rahmen iden- 
tisch ist, wodurch dieselben Muster wie in den vorangehenden 
AnsprUchen verwendet werden, das Punktieren/Wiederholen je- 
doch nicht fUr die ersten oder letzten Elemente durchgefuhrt 
wird. 

21. Verfahren zum Obermitteln von Datenrahmen nach ei- 
nem der Anspruche 11 bis 20, wobei Punktierung durchgeftihrt 
wird. 

22. Verfahren zum Obermitteln von Datenrahmen nach ei- 
nem der Anspruche 11 bis 20, wobei Wiederholung durchgefuhrt 
wird. 

23. Verfahren zum Ubermitteln von Datenrahmen nach ei- 
nem der AnsprQche 11 bis 22, wobei die Elemente binare Stel- 
len sind- 

24. Verfahren zum Obermitteln von Datenrahmen nach ei- 
nem der Anspruche 11 bis 23, wobei die Rahmen eine Dauer von 
10 ms aufweisen und die Verschachtelung iiber eine Zweierpo- 
tenz von Rahmen durchgefuhrt wird. 

25. Verfahren zum Obermitteln von Datenrahmen nach ei- 
nem der AnsprUche 11 bis 24, wobei die Rahmen unter Verwen- 
dung eines CDMA- Obertragungs systems iibertragen werden. 

26. Datenkommunikationsvorrichtung, die zum Obermitteln 
von Datenrahmen wirkt, wobei die Vorrichtung Mittel zum Ober- 
mitteln von Datenrahmen nach einem der Ansprtiche 11 bis 25 
umf afit . 
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